Adaptives Caching in verteilten Informationssystemen
نویسنده
چکیده
This dissertation presents a new method for distributed caching to exploit the aggregate memory of networks of workstations in data-intensive applications. The approach is based on a detailed cost model to compute a good cache allocation. As the input parameters for the cost model are in general a-priori unkown and possibly evolve, we use specifically designed protocols to estimate and disseminate this information. Using an approximative online evaluation of the cost model, our caching heuristics adapts automatically to evolving workloads and thus avoids bottlenecks on system resources. To prevent load imbalances we further derive a load distribution method from the cost model. This load distribution method asynchronously migrates objects from highly loaded nodes onto lightly loaded nodes. The adaptation to the current workload and the prevention of imbalances result in significant performance improvements compared to prior methods. We further present a goal-oriented extension of the developed caching method, which determines a partitioning of the aggregate cache to satisfy given response-time goals for different classes of operations.
منابع مشابه
Mobile Klienten: Ortsübergreifender Zugang zu Diensten in offenen verteilten Informationssystemen
Die zunehmende Verbreitung und Leistungsfähigkeit globaler Kommunikationsinfrastrukturen führt zu einer entsprechend unübersichtlichen Anzahl von Diensten in offenen verteilten Informationssystemen. Der Mechanismus "Markt" erscheint hierbei zunehmend bedeutend, wenn die Zielsetzung in der effizienten Koordinierung von Nachfragern und Anbietern dieser Dienste liegt. Ziel der Projekte COSM und TR...
متن کاملEffizientes Routing in verteilten skalierbaren Datenstrukturen
Verteilte skalierbare Datenstrukturen (SDDS) besitzen große Bedeutung, insbesondere als Grundlage der Realisierung von innovativen Web-Diensten. Die Knoten einer SDDS verwalten (Schlüssel, Wert)-Paare sowie Kontaktinformation über andere Knoten. Diese Kontaktinformationen werden für das Routing von Nachrichten zwischen den SDDS-Knoten benötigt. Dieser Artikel untersucht, wie sich das Caching vo...
متن کاملLeichtgewichtige Displays für verteilte Softwareteams
Dieser Beitrag untersucht die Nutzung von iPads als leichtgewichtige Public Displays zur Unterstützung von spezifischen Problemen bei der Zusammenarbeit in verteilten Softwareentwicklungsteams. Das Design basiert auf empirischen Studien in kleinen Softwarefirmen und zielt auf eine integrierte Darstellung von formalen und informellen Aspekten der Teamkoordination in einem gemeinsamen Arbeitskont...
متن کاملUnterstützung dynamischer Typkonstruktion in Technischen Informationssystemen
Technische Informationssysteme (IS) erlauben die Flexibilisierung und Optimierung von Arbeitsabläufen bei gleichzeitiger Kostenreduktion. Größere Entwicklungsprozesse stellen jedoch besondere Anforderungen an ein IS. Durch neue Techniken für die Datenverwaltung, wie z. B. objekt-relationale Datenbankverwaltungssysteme (ORDBVS, [St96]), die die Speicherung aller Daten(typen) innerhalb einer Date...
متن کامل